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Abstract 

We study the Radon-Nikodym problem for approximately proper equiv¬ 
alence relations and more specifically the uniqueness of certain Gibbs 
states. One of our tools is a variant of the dimension group introduced 
in the study of AF algebras. As applications, we retrieve sufficient condi¬ 
tions for the uniqueness of traces on AF algebras and parts of the Perron- 
Frobenius-Ruelle theorem.^ 


1 Introduction 

The motivation of this work is a problem in the theory of C*-algebras, namely 
the study of the KMS states of some automorphism groups of the Cuntz algebras 
and their generalizations studied in [17]. While the crucial role of the Perron- 
Frobenius theorem in this problem has been noticed from the beginning (see for 
example [11, 13]), the application of Ruelle’s version of this theorem is more 
recent ([27, 15, 34]). The existing proofs of the Perron-Frobenius-Ruelle theo¬ 
rem, in particular [20], use heavily a sequence of expectations associated with 
the asymptotic algebra. The purpose of this work is to use the formalism of 
groupoids (cf. [33]), approximately proper equivalence relations and dimension 
groups (cf. [24]) to provide a convenient setting for these proofs. 

Given a groupoid G on a space X and a cocycle D G Z^{G, R+), the Radon- 
Nikodym problem mentioned in the title is the study of the probability measures 
on X which are quasi-invariant with respect to G (the definition is recalled in 
Section 2) and which admit this cocycle as Radon-Nikodym derivative. When 
G = i? is an approximately proper (abbreviated as AP) equivalence relation, 
i.e. an increasing union of proper equivalence relations i?„, the cocycle defines a 
sequence of expectations En with range C{X/Rn). The solutions of the Radon- 
Nikodym problem are exactly the measures which factor through En for all n. 
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A classical example of this situation is provided by statistical mechanics on a 
lattice A. The sequence (i?„) is dehned by an increasing sequence of finite sets 
A„ with union A. The cocycle is the energy cocycle, as in Section 11.5 of [33]. 
In this setting, the solutions of the Radon-Nikodym problem are called Gibbs 
states (this definition has been introduced by D. Capocaccia in [5]). 

Our main concern is the uniqueness of the solution of the Radon-Nikodym 
problem on an AP equivalence relation. We give sufficient conditions for unique¬ 
ness in two cases. First we consider quasi-product cocycles on AF equivalence re¬ 
lations. The data consist of a Bratteli diagram and a labeling of its edges. Then 
a convenient condition on this labeling (Corollary 4.3,(fi)) guarantees unique¬ 
ness. Our result covers (and was inspired by) A. Torok’s work [35] (pointed to 
me by O. Bratteli) on uniqueness of traces on AF C*-algebras. The second case 
is the classical setting of Ruelle’s Perron Frobenius theorem and gives the part 
of P. Walters’ Theorem 8 in [37] concerning the transpose of the Ruelle operator 
(Corollary 6.2 and Proposition 7.2). The eigenvalue problem for this operator 
amounts to a Radon-Nikodym problem on the semi-direct groupoid G{X,T). 
Our method, outlined in Section 4.1 of [34], is to solve hrst the Radon-Nikodym 
problem on the asymptotic equivalence relation R{X, T) which is approximately 
proper. If it has a unique solution, this is also a solution of the initial problem. 

This work is organized as follows. The definition and some examples of AP 
equivalence relations are given in the first section. The second section deals with 
cocycles. We are only concerned here with cocycles with values in the multi¬ 
plicative group of strictly positive real numbers. Let D be a cocycle defined 
on the AP equivalence relation R = Ui?„ on the compact space X. Then its 
restriction to can be written as a coboundary. This provides a normalized po¬ 
tential pn and an expectation from C{X) to C{X/Rn), where C{X) denotes 
the space of real-valued continuous functions on the compact space X. This 
is the sequence of expectations mentioned earlier. A necessary and sufficient 
condition for the unique ergodicity of D is that for all / € C{X), the variation 
of En{f) tends to 0. The theory of dimension groups (this means here inductive 
limits of C(Ar„)’s, viewed as ordered vector spaces, under positive linear maps), 
as developped by K. Goodearl in [24], is well suited to our problem. Indeed, the 
solutions of the Radon-Nikodym problem are the states of the dimension group 
associated to the sequence (A„_„_i) (where o A„_i). Therefore, we 

recall in an appendix some results of this theory. When the vector spaces C{Xn) 
have finite dimension, there is an elementary sharp estimate of the rate at which 
Markovian (i.e. unital) operators contract the variation (Lemma A.5) (this is 
essentially the same estimate which is used by Tbrok in [35]; it is so natural that 
it must have been noticed by other people). Rather surprisingly, this contrac¬ 
tion rate admits an easy estimate in terms of non-unital positive linear maps 
(Lemma A.6). This gives an elementary proof of the Perron-Frobenius theorem 
for primitive matrices. This estimate is also used in the third section devoted to 
quasi-product cocycles on AF equivalence relations. This section is very close 
to the sections 3 and 4 of [14], where the emphasis is on measures rather than 
on cocycles. The main result is Corollary 4.3, which gives a sufficient condition 
for unique ergodicity as mentioned earlier. The section four introduces some 
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definitions such as 7r-cover, which are useful when dealing with local homeo- 
morphism on arbitrary compact spaces. When X is a compact space, we find 
more convenient to use the entourages associated to a finite open cover rather 
than those defined by a compatible metric. This section also contains some es¬ 
timates of the variation. The section five studies the case of a stationary system 
defined by a single surjective local homeomorphism T : X ^ X, where X is 
compact. The main result, Theorem 6.1, is well-known: it gives the unique er- 
godicity of the cocycle D defined by a potential g G C{X, (or by a sequence 
of potentials ((?«)) under the usual assumptions on the dynamical system (T is 
assumed to be expansive and R{X, T) to be minimal) and on the potentials 
(Walter’s condition). The proof is more elementary than most in the sense that 
it does not use the Schauder-Tychonoff theorem. However, the key step relies 
on the Ascoli-Arzela theorem just as in [37]. It may be that the estimate of the 
contraction rate of the variation gives a more precise proof, with an estimate 
of the speed of convergence; but this is not done here. In the last section, the 
results are applied to the transfer operator. 
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2 AP equivalence relations 

In this section, A is a locally compact second countable Hausdorff space and 
R is an equivalence relation on X. For the sake of simplicity, we only consider 
equivalence relations with countable equivalence classes. We also denote by 
i? C A X A its graph. 

Definition 2.1. The equivalence relation i? on A will be called proper and 
Stale if its quotient space is Hausdorff and its quotient map A ^ A/i? is a local 
homeomorphism. 

Endowed with the product topology of A x A, i? is a locally compact 
groupoid which is etale. This simply means that the projection maps r, s : 
R X are local homeomorphisms. Every open cover 7/ of A by open sec¬ 
tions of TT gives a cover {([/ x V) n R}, U,V €ld} ot R by open bisections (i.e. 
simultaneous sections of the projection maps r, s). The construction of [33] ap¬ 
plies and gives the C*-algebra C*{R). Moreover this groupoid is proper in the 
sense of [1]. It is known, (see [32]) that C*{R) has continuous trace and that 
it is Rieffel-Morita equivalent to CoiX/R). Since our study is limited to etale 
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equivalence relations and groupoids, we shall often omit the word etale and say 
“proper” rather than “proper and etale”. 

Definition 2.2. The equivalence relation R on X will be called approximately 
proper, abbreviated AP, if there exists a sequence 

where Xq = X and for each n > 1, is a Hausdorff space and 7r„_„_i is a 
surjective local homeomorphism such that 

R = {{x,y) e X X X : 3n G N : 7r„(a;) = 7r„(y)} 

where TT^ = ITn^n—l ^ '^n—l,n—2 • ■ ■ O TTi Q. 

In the context of the above definition, we let be the equivalence relation 
on X defined by 7r„. 

Proposition 2.1. Let R be the equivalence relation defined by the sequence (iTn) 
as above. 

(i) (Rn) is an increasing sequence of subsets of X x X and R = Ui?„. 

(a) For m <n, Rm is a closed and open subset of Rn- 

(Hi) Endowed with the inductive limit topology, R is an etale locally compact 
groupoid. 

Proof. The assertion (t) is obvious. For the assertion (ii), we introduce the 
equivalence relation S on Xm defined by the map Trn,m- The diagonal Xx^ is 
closed and open in S. Therefore, Rm = (tt™ x is open and closed 

in Rn = {TTm X 7rm)“^(S'). For the assertion (Hi), according to [33], it suffices 
to construct a cover of R consisting of open locally compact bisections. For 
each n G N, let Un be a cover of X. Then, the family {([/ x P) n Rn}, where 
U,V G Un, is an open cover of Rn and the union of these covers is the desired 
cover of R. □ 

Corollary 2.2. Let R = Ui?„ be an AP equivalence relation as above. Then, 
C*{R) is the inductive limit of the (C'*(i?„))’s. More precisely, C*{Rn) can be 
identified with a sub C* -algebra; these subalgebras are increasing and their union 
is dense. 

On the other hand, for all n G N, C{Xn) can be identified with the subal¬ 
gebra (7r*C'(X„)) of C{X) and this sequence of subalgebras is decreasing. Its 
intersection is the fixed point subalgebra, as defined below. 

Definition 2.3. Let {X, R) be an etale equivalence relation. The fixed point 
subalgebra is the subalgebra of C{X): 

C(X)« = {/ G CiX) :{x,y)GR^ f{x) = f{y)}. 

Its spectrum will be denoted by Xoo ■ One says that {X, R) is irreducible if 
C{X)^ consists only of constant functions. 
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Thus, when {X, R) is an AP equivalence relation defined by a sequence (X„), 
the fixed point subalgebra C{X)^ is the intersection of the tt* (C'(A„))’s. The 
inclusion C{X)^ C 7r*C'(A„) defines a continuous surjective map 7roo,n : ^ 

Xoo- In particular, we write tToo = tToo^o • ^ Aqo- These maps identify 
Xoo to the inductive limit of the sequence (7r„ „_i : X^-i A„). In the 
irreducible case, this space is reduced to a point while the equivalence relation 
R is non-trivial. 


Example 2.1. AF equivalence relations. (See [34] and [23].) Let {V,E) be a 
Bratteli diagram. Recall that this means an oriented graph, where the vertices 
are stacked on levels n = 0, 1 , 2, ... and the edges run from a vertex of level n — 1 
to a vertex of level n. We denote by V (n) the set of vertices of the level n and by 
E{n) the set of edges from level n — 1 to level n. We assume that every vertex v 
emits finitely many, but at least one, edges and that every vertex on a level n > 1 
receives at least one edge. An infinite path is a sequence of connected edges 
X = xiX 2 ■ ■ ., where xi starts from level 0. The space X of infinite paths has 
a natural totally disconnected topology, with the cylinder sets Z{xiX 2 ■ ■ - Xn) 
as a basis. We define similarly the space A„ of infinite paths starting from 
level n and we have the obvious projection maps 7r„_„_i : A„_i —> A„. This 
defines an AP equivalence relation R on X called the tail equivalence relation 
of the Bratteli diagram. In the sequel, following [23], we shall use the notation 
{X = X{V,E),R = R{V,E)) to designate this AP equivalence relation; we 
shall call it the tail equivalence relation of the Bratteli diagram {V,E). An 
explicit construction of matrix units in C*{R) shows that it is an AF C*-algebra 
admitting (V, E) as Bratteli diagram. Conversely, it is shown in [23] (and in [34] 
when the space X is compact) that every AP equivalence relation on a space X 
which is locally compact and totally disconnected is the tail equivalence relation 
of a Bratteli diagram. Such an equivalence relation is called an AF equivalence 
relation. Properties of AF equivalence relations are studied in [23], where an 
equivalent definition is used. 


Example 2.2. Stationary equivalence relations. Let A be a locally compact 
space and T : X ^ X a local homeomorphism which is onto. We form the 
stationary sequence 


A -A A 


A 


The corresponding AP equivalence relation 


R={{x,y)eX xX : 3n e N : T”x = T”y} 


plays an essential role in the study of T when it is large enough. This example 
will be developped later. 

The definition of an AP equivalence relation makes an implicit reference to 
a defining sequence 
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Definition 2.4. We shall say that two sequences 

Xo ^ Xi ^ ^ Xm ^ 

Yo ^ ^ ... ^ Y„ ^ ... 

as in Definition 2.2 are equivalent if there are subsequences (m^) and (rifc) 
and surjective local homeomorphisms Xm^ Yn^ and ^ Xm^+i rnaking 
commutative diagrams. 

This is an equivalence relation. An other way to obtain the same definition 
is to define first the contraction of a sequence (A„): it is the new sequence (X.^) 
defined by a subsequence (n^); explicitly, and T£k k-i — 

Then, we say that the original sequence is a dilation of the new sequence. Two 
sequences are equivalent iff they admit contractions which have a common di¬ 
lation. 

Proposition 2.3. Let X be a locally compact space. 

(i) Equivalent defining sequences (A„) and (T„) as above with Xq =Yo = X 
define the same equivalence relation R on X and the same topology on R. 

(a) Conversely, if X is compact, two sequences (A„) and (Yn) as above with 
Xq = Yo = X which define the same equivalence relation R are equivalent. 

Proof. Let us call (i?„) [resp. (S'n)] the sequence of equivalence relations on 
X defined by (A„) [resp. (Tn)]- If (A„) and (Yn) are equivalent and if we 
have subsequences (ruk) and (rifc) as in the definition, we have the inclusions 
Rmk C Sn,, C Rnik+i for all k. We also know from Proposition 2.4 (ii) that 
these inclusion maps are open. Therefore the sequences (i?„) and (S'„) have the 
same union R and the inductive limit topology is the same. Suppose now that 
X is compact and that the sequences (i?„) and (S'„) have the same union R. 
Let us endow R with the inductive limit topology of the (S'„)’s. Let us fix m. 
Since Rm is closed in A x A, it is a compact subset of R. Since it is covered by 
the union of the open sets S'„’s, it is contained in some S'„. Similarly, any Sn 
is contained in some Rm- Therefore one can construct subsequences (m^) and 
(rifc) such that Rm^ C Sn^ C Rm^+i for all k. These inclusions give the desired 
maps Xm^ ^ and ^ Xm^+i- 

□ 


3 Cocycles 

We shall only consider cocycles with values in the group A = R or equivalently 
A = R^. If R is an equivalence relation on A, a cocycle with values in A is a 
map c : R ^ A satisfying c{x, y) -f c{y, z) = c(x, z) for all (x, y), {y, z) G R. A 
cocycle c is a coboundary if there is a map b : X ^ A, called a potential, such 
that c(x, y) = b{x) — b{y). Two cocycles are cohomologous if their difference is a 
coboundary. In our setting, i? is a topological groupoid A is a topological group 
and we assume that c and b as above are continuous. We denote by {R, A) the 
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set of continuous A-valued cocycles. We shall use the convention c G Z^{R, R) 
and D G 

One dehnes similarly cocycles on arbitrary groupoids. Let G be a locally 
compact groupoid with a continuous Haar system (cf. [33], Chapter 1). A 
measure /i on its unit space X = G*-°^ is said to be quasi-invariant if the measures 
/i o A and o A)“^ on G are equivalent. Then, the Radon-Nikodym derivative 

satisfies the cocycle identity almost everywhere. When G 


D, = 


d{fr o A) 

is an etale groupoid, for example a proper and etale equivalence relation or 
an AP equivalence relation as above, it carries the canonical continuous Haar 
system consisting of counting measures A^ on the fibers G^ = r~^(x) of the 
range map r. A measure /i on X = G^^^ is quasi-invariant if and only if for all 
open bisections S C G, the measures cr{S)^:(^\s{S)) ^nd ^i\r{S) s-re equivalent, 
where a{S) : s{S) r{S), such that a{S){x) = r(Sx), is the map induced by 
S. Moreover (iCT(S')*/r(j/) = D~^{yS)d^{y). 

The Radon-Nikodym problem for D G Z^{G,'R^), where G is a locally com¬ 
pact groupoid with Haar system A and compact unit space X, is to determine 
the set S'g,_d(X) (or Sd{X) if there is no ambiguity on G) of probability mea¬ 
sures /i on X which are quasi-invariant and admit D as their Radon-Nikodym 
derivative. We denote by S'(X) the set of probability measures on X. 


3.1 Cocycles on proper equivalence relations 

Let us first look at cocycles on proper equivalence relations. 

Proposition 3.1. Let R be a proper equivalence relation on X defined by tt : 
X ^ LI and let c G Z^{R, A), where A = R or R^. Then 

(i) c is a coboundary. 

(a) If b and b' are two potentials for c, they differ by a function of the form 
h on, where h : LI ^ A is continuous. 

(Hi) If X is compact and D G R^), there is a unique potential p G 

G(X, R^) such that p(x) = 1 for all lo G LI. 

Proof. For (i) and (H), we assume that A = R. To prove the first assertion, we 
choose a locally finite open cover {Vj} of LI, continuous sections aj : Vj ^ X oin 
and a partition of unity {hj} subordinate to {V,}. We define bj : n~^{Vj) R 
by bj{x) = c{x,aj{n{x)) and 6 : X ^ R by b{x) = hj{n{x))bj{x). Then 
c{x, y) = h{x) — b{y). For the second assertion, we notice that if b and b' satisfy 
b'{x) — b'{y) = b{x) — b{y) for all {x,y) G R, then b' — b is constant on the 
equivalence classes, hence of the form h o n. For (Hi), we pick an arbitrary 
potential p' G G(X, Ri(.) and define Z{ijj) = Then Z G G(H,Ri(.) and 

p = p' /Z on is the desired potential. Because of (ii), two potentials satisfying 
this normalization agree. □ 
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Therefore, via the introduction of this normalized potential, we relate a 
cocycle D with a family of probability measures along the hbers of the map 
TT : X —> or equivalently, a conditional expectation: 

Definition 3.1. Given a proper equivalence relation i? on a compact space X 
and D e Z^{R, R+), the potential p = po & satisfying the normaliza¬ 

tion p(x) = 1 for all w S n is called the normalized potential of D. It dehnes 
a Markovian (Definition A.l) operator E = Eo : C{X) C{fl) according to 
E{f){uj) = p(x)f{x), called the expectation relative to D. 

Remark 3.1. • Our definition carries an abuse of language. It is not E itself 

but TT* o E which is a conditional expectation from C{X) to C{X). 

• I owe to R. Exel the following observation. The above expectation E has 
finite index. Conversely, given a continuous surjection -k \ X ^ kl, there 
exists a conditional expectation E : C{X) C{kl) of hnite index if and 
only if TT is a local homeomorphism. Then, there exists D S R^) 

such that E = Ed- 

The Radon-Nikodym problem is easily solved for proper equivalence rela¬ 
tions. The following proposition says that the solutions are the measures on X 
admitting Ed as conditional expectation. 

Proposition 3.2. Let R be a proper equivalence relation on a compact space 
X and D G R^). Then 

Sd{X) = {Ao Ed, A G Sin)}, 

where Ed is the expectation relative to D. More precisely, E}^ : 0(^1)* C'(X)* 

identifies SDiX) and S{n) as compact convex sets. 

Proof. Let us first show that, for A G S{n), p = Ao E G SdIX). We denote 
by a the system of counting measures on the fibers of tt : Ai ^ D, by A^. the 
system of counting measures on the fibers of r : i? —> X (the first projection) 
and by As the system of counting measures on the fibers oi s : R ^ X (the 
second projection). Then, we have for / S CfiR), 

p o Ar(/) = A o a{p\rif)) = Aoao\fiip o r)f), 

T o ^(/) = Ao aipXsif)) = Aoao As((p o s)f). 

The obvious equality a o Ar = a o As gives the result. Conversely, let us suppose 
that p G SDiX). Then, for every / G CiX x X), we have 



If we choose fix,y) = piy)fiy), where / G CiX), we get 

/ Piy)fiy)dTix) = j fiy)dpiy), 

which says that rr^-p o E = p. □ 
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Lemma 3.3. Let X Xi > X 2 be surjective local homeomorphisms. Let 
Ri [resp.R 2 ] be the equivalence relation defined by tti [resp.TT 2 = tt 2 ,i o tti/. 
Let D 2 S Z^(i? 2 ,R+) with potential p 2 G (^(X, R;^) and Di = with 

potential p\. Then, there exists a unique p 2 ,i S such that p 2 = 

Pi{p 2 ,i ° TTi). Moreover, if p 2 and pi are normalized, then so is p 2 ,i, i-e. 
E7r2,i(^i)=x2 P^Axi) = 1 for all X 2 e X 2 . 

Proof. The uniqueness of p 2 ,i results from the surjectivity of 7r2,i. Since p 2 is 
also a potential for Di, its existence results from Proposition 3.1 (ii). Let us 
assume that p 2 and pi are normalized. Then for X 2 G X 2 , we have 

^ ^7r2(a:)— 3:2 d2(^) 

= J2t,2,i(xi)=X 2 Yl,Tr-,_(x)=xi Pl{w)P2,l O T^l{x) 

^^7r2,i (a:i)— 3:2 d2,l(^l) ( 3 :)—xi dl (^) 

^7r2,i (xi)— 3:2 ) 


□ 


3.2 Cocycles on AP equivalence relation 

Let us consider now the case of an AP equivalence relation i? on a compact 
space X with a defining sequence (X„). We use the notation of Dehnition 2.2; 
in particular, we denote by the proper equivalence relation dehned by 7r„ : 
A ^ A„. Given D G Z1(A,R;), we consider the sequence of its restrictions 
Dn = D\ji^ G Z^{Rn,^*if). For each n, we pick a potential for £>„. From 
Lemma 3.3, we obtain Pn,n-i G R!j_) such that = pn-i(pn,n-i o 

7r„_i). Equivalently, pn{x)/pn-i{x) depends only on 7r„_i(a;). In particular, 
we can choose the sequence of normalized potentials; in that case Pn,n-i is also 
normalized. 

Definition 3.2. Let R be an AP equivalence relation on a compact space X 
defined by a sequence (A„). 

(i) A compatible sequence of potentials is a sequence (/?„ G (^(A, R^)) such 
that pn(x)/pn-i{x) depends only on 7r„_i(x). Equivalently, a compatible 
sequence of potentials is defined by an initial potential po S C{X, R!j_) and 
a sequence of local potentials Pn,n-i S C{Xn-i, R+); then p„ is given by 

Pn = (Po)(dl,o)(d2,l O TTl) . . . {pn,n-l ° T^n-l)- 

If for all n and for all G A„, Pn{x) = I, we speak of a sequence of 
normalized potentials. 

(ii) Given D G Z^{R, R^), a sequence of potentials pn of is called 

a sequence of potentials of D. The associated sequence of funtions 

is called a sequence of local potentials of D. In particular, we can consider 
the sequence of normalized potentials of D. 
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Note that a compatible sequence of potentials (p„) defines a cocycle D G 
such that D{x,y) = Pn{x)/pn{y) for {x,y) G and that every 
cocycle D G R^) is defined by a compatible sequence of potentials. 

Remark 3.2. The sequence of normalized potentials of a cocycle D G Z^{R, R^) 
is unique. However, it is sometimes advantageous to consider arbitrary se¬ 
quences of potentials. For example, a change of initial potential amounts to 
replacing the cocycle by a cohomologous cocycle. Although we restrict the dis¬ 
cussion below to the normalized potentials, the theory of dimension groups and 
their state space applies as well to the general case. 

Proposition 3.4. The correspondence wich associates to a cocycle D its se¬ 
quence of normalized potentials (p„) [resp. its sequence of normalized local 
potentials {pn,n-i)] is a bijection from Z^{R,'Rff) onto the set of compatible 
sequences of normalized potentials [resp. onto the set of sequences of normal¬ 
ized local potentials]. 

The normalized potentials pn define conditional expectations : C{X) —>■ 
C{Xn) and the normalized local potentials {pn,n-i) define conditional expecta¬ 
tions 

: C(A„_i) ^ C(X„). 

For m < n, we set: 

Rn.m — Rn,n — lRn—l.n—2 • ■ ■ Rjm+l.m- 
Then, we have i?„ = Enp. 

Proposition 3.5. Let R = Ui?„ be an AP equivalence relation on a compact 
space X, D € R^) and Dn = S ^^(Rn,R-+) as above. Then, the 

sequence of conditional expectations {Pn = 7r*A„) is a (reversed) martingale, 
i.e. it satisfies PmPn = PnPm = Pn for m < n. 

Proof. This is an immediate consequence from the fact that is the identity 

map of C{Xm) and of the factoriations 7r„ = TTn,m ° T^m and = En,mEm. □ 

Thus we obtain a sequence of Markovian operators 

E = {En,n-1 : C{Xn-l) ^ C(A„)) 

and we can apply the results of the Appendix. We denote hy £ = £{E) its 
dimension group and by S' = S(A) its state space. Recall that it is a non¬ 
empty compact convex Choquet simplex. We denote by Eao,n '■ C{Xn) £ the 
canonical morphisms; they are surjective. In particular, we write E^o = E^op '. 
C{X) £. We have a convenient description of the state space S{E). Indeed, 
given a reversed martingale {Pn), Brown and Dooley define in [4] a G-measure 
as a probability measure ^ on A satisfying p, = {Pn)*p for all n. On the other 
hand, by Definition A.2, S(E) is the set of sequences (/r„), where pn G S{Xn) 
and Pn-i = Pn° En,n-i- For such a sequence, p = po = E*pn does not depend 
on n and is a G-measure. Conversely, one recovers the sequence {pn) from the 
G-measure p by setting pn = {'Kn)*p. Thus: 
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Lemma 3.6. The map (/i„) /io identifies the state space S{^) to the set of 
G-measures. 

Moreover, we have seen previously that the measures of the form E*fj,n, 
where G S{X„) are exactly the probability measures admitting _D„ as Radon- 
Nikodym derivative. This gives the next proposition. In the context of equi¬ 
librium states in statistical mechanics, the equivalence of the definitions of a 
Gibbs measure as a G-measure or as a quasi-invariant measure is well known 
([25], Theorem 5.2.4.(a)). 

Proposition 3.7. Let {X,R), D G R^), £>„, i?„ and ^ as above. 

(i) The sequence {SoniX)) is decreasing and its intersection is SoiX). 

(a) The isomorphisms E* : S{Xn) So^iX) induce an isomorphism of com¬ 
pact convex sets from S = S{^) onto SoiX). In other words, the quasi¬ 
invariant probability measures admitting D as Radon-Nikodym derivative 
are exactly the G-measures of the martingale (Pn = ir^En). 

Proof, (i) A measure p, G S{X) belongs to <S'd„(A) if and only if it is quasi¬ 
invariant with respect to and admits Dn as its Radon-Nikodym derivative. 
Since Rn-i C Rn and Dn-i = Dn\R,,_,^, a measure p G <S'(A) which belongs to 
also belongs to S'£)„_^ (A). Moreover p G S{X) belongs to S'!) (A) if and 
only if, for all n, it is quasi-invariant with respect to with Radon-Nikodym 
derivative £>„. Therefore, the intersection of the (S'£)„(A))’s is SniX). 

(ii) Let {pn) G S{E) and let p = Elfpn the associated G-measure. Then 
p belongs to S'£i„(A) for all n and therefore belongs to Sd{X). Conversely, 
if p belongs to S'd(A), we define pn = T^n*P G S'(A„) for all n. Then the 
sequence (pn) belongs to S'(A) and p = E^pn. Therefore, the map which sends 
[pn) G S'(A) into pq & S{X) \s an isomorphism of S(^) onto S£i(A). □ 

We reformulate Lemma A.2 of the Appendix in this setting. 

Corollary 3.8. Let {X,R), D G Z^{R,Il'f), En be as above. For f G G(A), 
the following conditions are equivalent: 

(i) ||A„(/)|| tends to 0 as n tends to oo, 

(a) p{f) = 0 for all p G Sd{X). 

With the notation of the Appendix, we denote by Af f{S) the space of con¬ 
tinuous functions on the compact convex space S and by 0 : S ^ Af f{SD{X)) 
the evaluation map. Then 9q = OoE^o '■ G(A) ^ Af f{SD{X)) is the evaluation 
map 9o{f ){p) = p{f ) for p G Sd{X). 

Proposition 3.9. Let (A, i?) be an AP equivalence relation and let D be a 
continuous cocycle in R^). Then the evaluation map Oq induces an iso¬ 

morphism of ordered Banach spaces with order-unit from G(X)/KerO^ onto 
AffiSoiX)). 
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Proof. This results from Proposition A.8. □ 

In the next lemma, (tToo)* is the restriction map given by the inclusion 
C{X)^ C C'(A). 

Lemma 3.10. Let {X, R) be an AP equivalence relation and let D be a contin¬ 
uous cocycle in . Then, 

(i) C{X)^ n Ker0o = {0} and 

(a) (tToo)* : Sr){X) S{Xoo) is surjective. 

Proof, (i) Let / be a non-zero element of C{X)^. There exists x £ X he such 
that f{x) = a ^ 0. The sequence of probability measures admits at 

least one limit point ^ is S{X). Since belongs to fj, belongs 

to Sd{X). Since 


= En{f){TTn{x)) = f {x) = O 

for all n, qi{f) = a ^ 0. 

(ii) results from (i) and the Hahn-Banach theorem (one can use for example 
Proposition 4.2 of [24]). □ 

Proposition 3.11. Let {X,R = Ui?„) and D G Z^{R,TVf) he as above. The 
following assertions are equivalent: 

(i) C{X) = C{X)’^ + KerOo. 

(ii) The restriction of Bq to C{X)^ is an isomorphism from C{X)^ onto 
AffiSDiX)). 

(Hi) The restriction map (tToo)* is an isomorphism from Sd{X) onto S{Xoo)- 

(iv) There is a conditional expectation E^o '■ C{X) C{Xoc) such that 
Sd{X) = {AoE^:A£S{X^)}. 

(v) For all f £ C{X), (7r*i?„(/)) converges uniformly. 

(vi) For all f £ C(X), (7r*i?„(/)) is equicontinuous. 

Proof, (i) (ii) This results from Proposition 3.9 and Lemma 3.10. 

(ii) (in) We can identify the state space of A//(S'_d(A)) with Sd(X) 
and the state space of C'(A)^ with S(Xoo). The map from Sd(X) into S(Xoo) 
induced by 00 : C(X)^ Af f(SD(X)) is the restriction map (tToo)*- Therefore, 
if (ii) holds, this restriction map is an isomorphism of convex compact sets. 
Conversely, let us assume that the restriction map (tToo)* : Sd(X) S(Xoc) 
is an isomorphism of compact convex sets. It induces an isomorphism of affine 
spaces from Aff(S(Xoo)) = C(X°°) onto A//(S'_d(A)). But this map coincides 
with 00 - 
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(i) =^> (iv) We let P be the projection of C{X) onto C{X)^ along Ker9o 
and Eoo : C{X) C{Xoo) be the composition of P and the isomorphism 

C(X^) C{Xoo)- Then, for all ^ G SniX) and / G C{X), we have the 
equalities 

< if) >=< fJ,,Pf >=< ^j.J > . 

and therefore /z = (tToo)* o Eoo- Since the restriction map (tToo)* is a bijection 
from SniX) onto S{Xoo), we have the result (iv). 

(iv) ^ (v) Let / G CiX). Then, using the characterization of SniX) given 
in (iv), we see that / —7r^iiioo(/) belongs to Ker9o- According to Corollary 3.8, 
this implies that ||7r*A„(/) - 7r^L;oo(/))|| = \\E„{f - 7r^L;oo(/))|| tends to 0. 

(v) ^ (vi) is clear. 

(vi) => (i) To ease the notation, we introduce = 7r*i?„ : C{X) C{X). 
Let / G C{X). Since (Pnif)) is equicontinuous and bounded, there is a subse¬ 
quence {Prikif)) converging to (/ G CiX). For a fixed n, iPnPnkif)) converges 
to Pnig) S CiX) by continuity of P„. But since PnPukif) = Pukif) for k suffi¬ 
ciently large, the sequence converges also to g, hence g = Pnig) and belongs to 
TT^iCiXn)- Thus g belongs to C'(Ar)^. It remains to show that f — g belongs to 
Ker9o. According to Corollary 3.8, it suffices to check that \\Enif — g)\\ tends 
to 0. But this is clear, since for n > rik, vie have the inequality 

\\Enif-g)\\ < \\Pn,if)-g\\. 


□ 


Let us specialize the above proposition to the irreducible case, i.e. when Xoo 
is reduced to one point. It will give a necessary and sufficient condition for the 
uniqueness of the solution of the Radon-Nikodym problem. 

The following corollary of Proposition 3.8, which is well known (see for exam¬ 
ple [4] or Proposition 1 of [20]), will be our basic tool to show unique ergodicity. 

Corollary 3.12. Let iX,R = Ui?„) and D G R^j^) be as above. The 

following assertions are equivalent. 

(i) D is uniquely ergodic, i.e. S'd(A') contains one element. 

(a) iX,R) is irreducible and D is equicontinuous (i.e. for all f G CiX), 
(tt*£’„(/)) is equicontinuous). 

(Hi) For all f G CiX), (7r*£'„(/)) converges uniformly to a constant function. 

(iv) For all f G CiX), the variation var+iEnif)) of E„if) (i.e. the difference 
between its maximum and its minimum) tends to 0. 

Proof. We first observe that (i) or (zi) imply that C'(Ar)^ = Rl. For (z), this is 
a consequence of Lemma 3.10. For (u), this comes from the fact that TrifEn acts 
as the identity on C'(X)^. Then, one can see that these first three conditions 
are a reformulation of the conditions of Proposition 3.11 under the assumption 
that R is irreducible. The equivalence of (z) and (iv) is a particular case of 
Corollary A.3. □ 
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4 Quasi-product cocycles on AF relations. 

Let (y,E) be a Bratteli diagram. We denote hy X = X{V,E) its infinite 
path space, by Xn the space of infinite paths starting at level n and by i? = 
R{V, E) = Ui?„ the tail equivalence relation on X. A function $ : if ^ 
defines a cocycle D S Z^(i?, Rl^) according to the formula 


T^/ ^ r $(a;i)$(x 2 )...$(x„) 

Dix.y) = iim — 7 — 7 —— -—— 

n^oc 4>(yi)4>(?/2) . . . ^{Vn) 

(Note that the sequence is stationary.) 

Definition 4.1. Given a Bratteli diagram (V, E), a cocycle D on the tail equiva¬ 
lence relation R{V, E) of its infinite path space X{V, E) is called a quasi-product 
cocycle if it is of the above form. 

Remark 4.1. It is shown in [34] that every continuous cocycle on an AP equiv¬ 
alence relation on a compact totally disconnected space is cohomologous to 
a quasi-product cocycle relative to some Bratteli diagram. However, this re¬ 
sult gives little information about the Bratteli diagram, in particular about its 
growth. We shall characterize later the cocycles which are cohomologous to a 
quasi-product cocycle relative to some contraction of a given Bratteli diagram. 

We assume from now on that the set of vertices V (n) of each level n is finite 
(and as before, that every vertex emits finitely many, but at least one, edges 
and that every vertex of a level n > 1 receives at least one edge). Then the 
space of infinite paths X of the diagram is compact. Let D he a quasi-product 
cocycle given by $ : if ^ R^. Let us apply to D the general approximation 
procedure. The normalized potential of if„ = is the function /?„ S C{X) 

given by 

Pn{x) = $( xi ) 4 >( x 2 ) . . . ^{Xn)/Zn{r{Xn)), 

where we have introduced the normalization factor 

Zn{v) = ^ ‘h>{yi)<h>{y2) ... $(j/„) 

where v S V(n) and the sum is over all the finite paths yiy 2 ■ ■ - Vn of length n 
ending at v. The sequence of normalized local potentials of D is given by 

Pn,n-l{ynXn+l ■ ■ ■) = Zn O r(j/„)“^$(y„)Z„_i O s(j/„). 

Note that pn,n-i depends only on y„. Let us point out this elementary property 
in the following proposition. 

Proposition 4.1. Let {X,R) be the AF equivalence relation defined by the 
Bratteli diagram (V, if) and let D S Z^(i?, Rl)). Then, the following conditions 
are equivalent: 

(i) D is a quasi-product cocycle relative to (V,E). 
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(ii) For all n, its normalized local potential Pn,n-i depends only on the first 
variable 

(Hi) For all n, its normalized potential pn depends only on the first n variables: 

X 1 X 2 ...Xn- 

(iv) D admits an initial potential pQ = 1 and a sequence of local potentials 
{pn,n-i) such that Pn,n-i{xn ■ ■ ■) depends only on € E{n). 

Proof. The equivalence of (i) and (iv) is clear. It is also clear that (iv) implies 
(ii), and that (ii) implies (Hi), because 

Pn(x) =pi,o(a;)...p„,„_i0 7r„_i(a:). 

Finally, (Hi) implies (iv) because Pn,n-i °T^n-i(x) = Pn(x)/Pn-i(x)■ □ 

The conditional expectation En : C(X) C(Xn) is given by 

En(f)(Xn+l ■ ■ .) = ^ Pn(yi ■ ■ ■ VnXn+l ■ ■ ■)f(yi ■ ■ ■ y-nXn+l ■ ■ ■) 

where the sum is over all the finite paths i/ij /2 ■ ■ - yn of length n ending at 
s(a;„+i). The conditional expectation En,n-i '■ C(Xn-i) C(Xn) is given by 

En.n—l (f)(Xn+l • ■ •) ~ ^ ^ Pn,n — l(ynXn+l • • •) f (iJnXn+l • ■ •) 

where the sum is over all the yn S E(n) ending at s(a;„+i). Thus we have as 
usual a sequence ^ = (En,n-i '■ C(Xn-i) C(Xn)) of Markovian operators. 
On the other hand, <I> defines a sequence of matrices A = (An : C(V(n — 1)) ^ 
C(V(n))), where the coefficients of An are An(w,v) = the sum being 

over all the e € E(n) starting at u G V(n — 1) and ending atw &V(n). The state 
space S'(A) of this sequence is defined in the Appendix. It is the state space of 
the inductive limit dimension group. By definition, it consists of sequences (pn) 
of positive numbers such that 

Pn-i(v) = ^ $(e)p„or(e) (n = 1,2,... v e V(n - 1)) (I) 

s{e)—v 

1 = 

V{0) 

Such a sequence (p„) defines a Markov measure p such that 

p(Z(xi . . . Xn)) = Po(s(xi))pi(xi) . . .Pn(Xn) 

where p„(e) = (pn-i o s(e))“^<i>„(e)p„ o r(e) for n = 1, 2,..., e G E(n). 

Proposition 4.2. ([SfJ, Proposition 3.3) Let D be a quasi-product cocycle. The 
above construction defines an isomorphism from the state space S(A) of the 
sequence of matrices A = (An : C(V(n — I)) ^ C(V(n))) to the space Sd(X) 
of solutions of the (RN) equation = D. In other words, the quasi-invariant 
probability measures admitting D as Radon-Nikodym derivative are exactly the 
above Markov measures. 
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Proof. We refer the reader to [34]. It easy to check that the Markov measure /x 
constructed above belongs to S'_d(X). It is shown in [34] that conversely every 
fj, € Sd{X) is oi that form. The maps so defined are continuous and preserve 
convex combinations. □ 

Note that the maps J„ : C{V{n)) C{Xn) defined by J„(/)(a;„+i ...) = 
Zn o s{xn+i)~^ f o s{xn+i) yield a morphism from A to E_, hence a morphism 
of their dimension groups J : £(A) —>■ £{^). This morphism induces the 
above isomorphism of their state spaces. However J itself is not necessarily 
an isomorphism. For example, let the Bratteli diagram {V, E) be a tree (and 
^ E ^ be identically one). Then 7r„,„_i : X„_i ^ is a bijection and 
En^n-i ■ C{Xn-i) C{Xn) is the transposed map The inductive limit 

^ can be identified with C{X). On the other hand the image of J consists of 
locally constant functions. 

Taking into account this proposition, Corollary A.3 and Corollary A.7 be¬ 
come: 

Corollary 4.3. Let R be the tail equivalence relation on the infinite path space 
X of a Bratteli diagram {V, E) and let D S Z^{R, R!j_) he a quasi-product cocycle 
defined by ^ : E ^ R!],. Define the matrix An{w,v) = being 

over all the e G E{n) starting atv G V(n — 1) and ending at w G V(n) as above. 

(i) A necessary and sufficient condition for Sd{X) to have exactly one ele¬ 
ment is that, for any fixed m and v G V(m), the variation of the function 
w G V(n) ^ Bn ... Bm+i{v,w) goes to 0 when n goes to infinity, where 
Un{w) = ■ ■ ■Al{w,v) andBn{w,v) = Un{w)~^ An{w,v)Un-l{v) 

for w GV(n) and v G V{n — 1). 

(it) A sufficient condition for S'd(X) to have exactly one element is that the 
serie ^ e„ diverges, where e„ is the ratio of the smallest element of A„ 
over its largest element. 

The most studied quasi-product cocycle is H = 1. Then, the elements of 
Sd{X) are the invariant (with respect to the tail equivalence relation) proba¬ 
bility measures on the path space X of the Bratteli diagram (V, E) (they are 
called central measures in [36]). They correspond to the tracial states of the AF 
algebra of the Bratteli diagram. We choose 4) = 1. The matrices A„ are the 
adjacency matrices of the graph. They have coefficients in N and the induc¬ 
tive limit of the (A„ : C{V{n — 1,Z)) ^ C{V{n),Z)ys is the usual dimension 
group of the Bratteli diagram. Then Proposition 4.2 gives the well known corre¬ 
spondence between invariant probability measures and states of the dimension 
group. In that case, parts of Corollary 4.3 appear in the work [35] of A. Torok. 
The necessary and sufficient condition (1) also appears in [36]. Here are a few 
examples. 

Example 4.1. An example of Pack and Marechal. In their work [18] on the 
symmetries of UHF algebras, T. Fack and O. Marechal study the dimension 
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group defined by the sequence of matrices A = (An), where 


A 


n 


fPn 

\rn Pn) 


and (p„) and (r„) are two sequences of integers such that 0 < r„ < for all n. 
Let = fnIPn- According to the above, a sufficient condition for f (A) having 
a unique state is that X) • Fack and Marechal show by an explicit 

computation of the dimension group that this condition is necessary. This can 
also be deduced from Corollary 4.3 (i). 

Example 4.2. Pascal’s triangle. The simple random walk on Z provides an¬ 
other example. We let X = 1} be the space of increments. We introduce 

= {0,1,..., n} X nr-i-i{0) 1} and 7r„ : AT ^ A:„ defined by 

'Kn{xiX2 . . .) = {Xi + . . . + Xnj Xn+iXn+2 ■ ■ ■)• 


Its first coordinate is the position of the walker at time n (assuming that his 
initial position is 0). We let R be the AP equivalence relation on X defined by 
the 7r„’s. Note that {X, R) admits the infinite Pascal triangle as Bratteli diagram 
and that D = 1 is the quasi-product cocycle defined by the function </> = 1. It is 
known that the state space Si of invariant probability measures is isomorphic 
to the space of probability measures on [0.1]; see for example Section VII.4 of 
[19], [26] or the Appendix of [33], which contains an explicit computation of the 
dimension group of the infinite Pascal triangle. The following comment of the 
proof is inspired by Section 5 of [40]. First, it is immediate to check that for 
t G [0,1], the product measure 

CX) 

Pt = ^((1 - t)So +t6i) 

1 

is invariant and that pt{Z{n, k)) = where Z(n, k) is the set of 

paths having position k at time n. An elementary estimate using the expansion 
of a polynomial of degree not greater than n in the basis of Bernstein polynomials 
{t*(l — fc = 0,1,..., n} shows that for all / G C{X), 

lim sup \En{f ){k,x) - f{k/n)\ = Q, 

where £'„(/)(fc, x) is the average of the f(ai... a„x) over all ai.. .a„ such that 
oi -|- .. .-|-a„ = fc and f{t) = pt{f)- Using Corollary 3.8, one deduces that / = 0 
if and only if p{f) = 0 for all invariant probability measures p. Therefore, 
the measures pt,t G [0,1] are exactly the extremal elements of Si. Since the 
equivalence relation R is irreducible (it has dense orbits), C{X)^ = Cl and 
the condition {ii) of Proposition 3.11 is not realized. One can also see that for 
X € X, Tr^E„{f){x) converges to f{t) for all / G C(X) if and only if the path 
X = xiX2 .. ■ has the property that {xi Xn)ln tends to t. The strong law 

of large numbers (or also the martingale convergence theorem) says that, with 
respect to the measure pt, this set is conull. 
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Example 4.3. Stationary cocycles. The Bratteli diagram {V,E) is called sta¬ 
tionary if for all n > 1, V(n) = E(0) and E{n) = E{1). In that case, the 
one-sided shift T{xiX 2 ■ ■ ■) = X 2 X 3 ... acts on the infinite path space X of the 
diagram. Then, 4) : if —> R!j_ is called stationary if it does not depend on 
the level n. The associated quasi-product cocycle is also called stationary. The 
sufficient condition {ii) of Corollary 4.3 is always satisfied for a stationary quasi¬ 
product cocycle D. Therefore Sd{X) is reduced to one element. 

5 Beyond quasi-product cocycles. 

As mentioned previously, every continuous cocycle D € Z^(P,R’^) of an AF 
equivalence relation i? on a compact space X is cohomologous to a quasi-product 
cocycle with respect to some Bratteli diagram. However, in general we do not 
have sufficient information on the Bratteli diagram in order to apply Corol¬ 
lary 4.3. When the cocycle E satisfies an appropriate condition of equicontinuity 
relative to a given Bratteli diagram, it is approximately a quasi-product cocycle 
with respect to the same Bratteli diagram (or a contraction of it); then one 
can use the technique of Corollary 4.3 to obtain unique ergodicity. Moreover, 
the idea of approximating a cocycle by a quasi-product cocycle is also fruitful 
for arbitrary AP equivalence relations. The definitions below are adapted from 
[34]. 

Definition 5.1. Let tt : X ^ V he a surjective local homeomorphism. We say 
that an open subset V of T is well-covered if 7r“^(H) is the disjoint union of a 
family of open sets {Ui,i S /} which all map homeomorphically onto V. By 
definition, a ir-cover will consist of a cover V of T by well-covered open subsets 
and for each V G V a partition of by open subsets U ot X which all 

map homeomorphically onto V. We denote by U the cover of X by these open 
sets U. 

When X is compact, tt admits finite 7r-covers. Moreover, if an open cover 
W of AT is given, we can construct our 7r-cover such that U strictly refines W 
(notation: U W), in the sense that for each U GU, there exists W GW such 
that U C W. 

In the sequel, we shall only consider finite 7r-covers. Recall from [2] that a 
finite open cover Id of a compact space X defines the entourage 

Aw = UuU X U 

of the canonical uniform structure of X. 

Given A C X x X and (p G C(X, R), we define the additive variation of (p 
over A as 

var+{(p, A) = sup \(p{x) — ip{x )\. 

A 

Similarly, given g G (^(A, R^), we define the multiplicative variation of g over 
A as 

var^{g,A) = supj^^ - 1|. 

A 9[x ) 
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Lemma 5.1. Let tt : X ^ Y be a surjective local homeomorphism. Let {V,U) 
he a t:- cover with associated entourages S = Ay, A = An. Consider a potential 
g e C'(a,r;) and its normalized potential p = (Z o n) ^g, where Z{y) = 
Y.-K-^(y) d{x) for y eY. Ifvar^{g, A) < e < 1, then var^{p,A) < 2e(l - e)“^ 

Proof. For all {x,x') G A, we have 

(1 - e)g{x') < p{x) < (1 + e)g{x'). 

Let {y,y') G 5. We have by construction a bijection x G TT~^{y) ^ x' & 7r“^(y') 
such that {x,x') G A. Summing above inequalities above 7r“^(y), we obtain 

{l-e)Z{y')<Z{y)<{l + e)Z{y'). 

Therefore, for all {x,x') G A, we have 

P{x') < p{x) < p{x') 

and the above inequality. □ 


We keep the same notation as above. We introduce the positive linear map 
E : C{X) CiY) such that 

E{f){y) = p{x)f{x). 

7r-i(y) 

Lemma 5.2. (cf. [37], Lemma 1) Let tt : A ^ F he a surjective local home¬ 
omorphism. Let lyM) he a ir-cover with associated entourages 6, A. Consider 
a normalized potential p G (^(A,Rp) and its expectation E : C'(A) ^ C{Y). 
Then, for every f in C{X), 

var+{E{f),S) < var+{f,A) + ||/||varH,(p, A). 

Proof. Let (y,y') G 5. By construction, we have a bijection x G 7r“^(j/) x' G 
TT~^{y') such that {x,x') G A. Then, 

Eif){y) - E{f){y') = Y d(a;)[/(a;) - f{x')] + [p{x) - p{x')]f{x') 

\E{f){y) - E{f){y')\ < max \f{x) - f{x')\ + ||/1| max \-^ - 1| 

7z{x)—y 7T[x)=^y ' 

< var+lf,A) + ||/||varH.(p, A). 


□ 


Let us consider now an AP equivalence relation i? on a compact space A 
defined by a sequence 

Ao ^ Ai ^ ... ^ A„_i A„ ^ ... 

where Aq = A and for each n > 1, A„ is a Hausdorff space and 7r„_„_i is a 
surjective local homeomorphism. We can construct inductively 7r„^„_i-covers 
(V”,W”) such that W” ^ V”-b 
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Definition 5.2. Such a sequence of 7r„^„_i-covers will be called a 

tower relative to the sequence (X„). 

Given m < n and a sequence a = {Um+i, Um+ 2 , ■ ■ ■, Un), where Uk S 
such that Uk+i C TTk,k-i (Uk) for fc = m + 1,..., n — 1, we define the following 
subset of Xjn'. 


Ua — Um+l n „i(^m+2) H . . . H ■ 

To avoid redundancies, we implicitly choose once for all, for n = 1,2,... and 
U G Un a set V = V{U) G V„_i such that U C V. We shall only consider 
sequences a = {Um+i,Um+ 2 , ■ ■ ■ ,Un) with Uk G U^ such that TTk,k-iiUk) = 
V{Uk+i) for m < k < n. 

Lemma 5.3. Let {V^,U^) be a tower. Given m < n, we define as the 

family of open sets Ua, where 

a = {Um+i, ■ ■ ■ ,Un), Uk&u’", TTk.k-iiUk) = V{Uk+i), m<k<n. 

Then (V",W™’") is a TTn^m-cover. 

Proof. Let G V”. Let us show that T^nlni^) is the disjoint union of the 
family of Go’s, where a = {Um+i, Um+ 2 , ■■■, Un) where Uk G U'", TTk.k-i{Uk) = 
V(Uk+i) for m < k < n and V = T^n,n-i(Un) and that TTn.m maps each Ua 
homeomorphically onto V. Let Xm G 7r“^(G). We define Xk = T^k,m{xm) for 
m < k < n. Since Xn G V, there is a unique G„ G Un mapping homeo¬ 
morphically onto V and containing x„_i. We define Vn-i = V{Un) G V„_i 
and proceed by induction to construct G„_i G Un-i, ■ • ■, Um+i G Um+i. Then 
^ Ua where a — (Um+i, Um+ 2 ,' •', Un). If u — (Um+l, Um+ 2 , ■ • ■, Un) and 
= (Um+l, Um+ 2 , ■ ■ ■, U'n) are distinct, there exists a larger k < n such that 
Uk 7 ^ U'k. Then, Uk and U'k are disjoint and so are Ua and U^. The restric¬ 
tion of 'Kn.m to Ua is a composition of homeorphisms and therefore maps Ua 
homeomorphically onto V. □ 

Thus, if we contract the initial sequence of spaces by means of a subsequence 
(uk), our initial tower (V", Z//") provides a tower (V^, relative to the sequence 
(Xk = we set V'' = V"'= and u!f = . 

In particular, we will denote Un = Note that fV"',Un) is a 7r„-cover 

and that Un -< Un-i. 

Given a tower (V”,ZY") as above for the defining sequence (Xn), we define 
the following entourages in X x X: 

An = Au^=U{U xU, G G Un} 

and in x X„: 

dn = Ayn =U{V xV, V€ V”}. 

Note that (A„) is a sequence of neighborhoods of the diagonal Ax of A x A 
such that An C A„ c A„_i. 
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Definition 5.3. We say that the tower (V", W”) for the defining sequence (X„) 
is a generator if nA„ is reduced to the diagonal Ajf of A x A. In other words, a 
tower (V",Z//") is a generator iff (A„) is a fundamental system of neighborhoods 
of Ajf. 

Example 5.1. AF equivalence relation defined by a Bratteli diagram. 

Let {V,E) be a Bratteli diagram, let A be its infinite path space and A„ the 
space of paths starting at level n. The Bratteli diagram defines a tower (V", f^"), 
where V" is the partition of A„ by the cylinder sets 

Z”(v) = {Xn+lXn+2 . . . G A„ : s(x„+i) = t>}, 

where v GV{n) and is the partition of A„_i by the cylinder sets 

Z (e) = ... G IKji—i Xn — c}, 

where e G E{n). Then Un is the partition of A by the cylinder sets Z{a), where 
a = oi ... a„ is a path from level 0 to level n. We have, for x,y € X, 

{x,y) G An-^Xi=yi,...,Xn = yn 


and for x,y G A„, 


{x,y) GSn^ s{x) = s{y), 


i.e X and y start from the same vertex. 

Let D G Z^ [R, R!j_ ) and let (p„) be the sequence of its normalized potentials. 
We have 


var^ipn, A„) 


sup 


Pn(ax) 

Pn{ay) 


1 | 


where the supremum is taken over all paths a from level 0 to level n and all 
infinite paths x,y starting at r{a). Note that if I? is a quasi-product cocycle 
relative to {V,E), then for all n and for all paths a from level 0 to level n, we 

P'Yi (OiXj 

have ^ = 1 and therefore var^,{pn, A„) = 0. The estimates of this section 
Pn{ay) 

can be used to extend the results of Corollary 4.3 concerning quasi-product 
cocycles to cocycles for which there is a good control of var^,{pn, A„). 


Let us return to the general case of an AP equivalence relation R with a 
given tower (V",W") and let us consider the cocycles D on R which satisfy 
\iTnvar^,{pn, An) = 0, where the A„ = Ann and where (/?„) is a sequence of 
potentials for D. It results from Lemma 5.1 that if this condition is satisfied by 
a sequence of (unnormalized) potentials (</«), it is also satisfied by the sequence 
of normalized potentials (pn). Let us also observe that, when the tower (V", W”) 
is a generator, this condition is invariant under cohomology. Indeed, if 


D{x,y) = b{x)D{x,y)b{y) ^ 


for some b G (^(A, R!)_), it admits the sequence of potentials (6p„). The 
condition limuar*(p„, A„) = 0 and the uniform continuity of b imply that 
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lim war*(6p„, A„) = 0. Thus a cocycle D on an AF equivalence relation given 
by a Bratteli diagram (V, E) which is cohomologous to a quasi-product cocycle 
with respect to the diagram must satisfy limvar^:{pn, ^n) = 0- One can prove a 
weak converse: if lim inf war* (/?„, A„) = 0, then D is cohomologous to a quasi¬ 
product cocycle relative to a contraction of {y,E). The proof is similar to that 
of Theorem 3.1 of [34], 


6 Stationary systems 


We shall now apply the above estimates to stationary systems, in the following 
sense. We say that the sequence 


^0 




Xn-l 


X„ 


is stationary if for all n G N, A„ = X and for all n > 1, 7r„ „_i = T. As 
usual, we assume that X is compact and that T is a local homeomorphism and 
a surjection. The AP equivalence relation defined by this sequence is 

R = R{X, T) = {(x, y) e A X A : 3n e N : T^x = T'^y}. 

Then i? is a subgroupoid of the semi-direct product groupoid (see for example 
[34]) of the dynamical system 

G(A, T) = {(x, TO - n, j/) e A X Z X A : m, n G N, T'^x = T^y} 

We say that a cocycle D G Z^{R,'R*^) is stationary if it is the restriction of 
a cocycle in Z^(G(A, T), Rjj_). Because G{X,T) is singly generated (see 4.1 
of [34]), cocycles in Z^(G(A, T), R;]_) are in a one-to-one correspondence with 
functions g G G(A,R!j_). However, the cocycles defined by g and \g, where 
A G R+), (or more generally A G G(A, R;]_)^) will have the same restriction 
to R. More explicitly, a cocycle D G Z^{R,'RZ^) is stationary iff it admits a 
sequence of potentials (g„) of the form: 

9 n{x) = g{x)g{Tx)... g{T”^~^x) 

where g is a given function in G(A, R;]_). Then the normalized potentials are 
given by 

Pn = „ , where Z„(a;) = V 5 „(i/) 

Zn o T” ^ 

T”^y=x 

are the partition functions. The normalized local potentials are given by 

Pn,n-lix) = {ZniTx))~^g{x)Zn-l{x). 

We say that a tower (V",G”) for the stationary sequence 
(A„ = A, 7r„^„_i = T) is stationary if it does not depend on n. Thus, a 
stationary tower is given by a T-cover (V,G) such that U ~<V. As before, we 
define Un as the cover of A by the open sets 

Ga = Gi n t-\U2) n... n t-(”-i)(g„). 
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where a = (C/i,..., C/„), Ui,...,Un G U, Uk+i C T{Uk)- We also define the 
entourages A„ = Au^ C XxX and (5„ = Ay" C A„ x A„. Note that 6 n does not 
depend on n; we call it S. Remember that the tower is called a generator if nA„ 
is reduced to the diagonal Ax of A x A. We then say that the corresponding 
T-cover {V,U) is a generator. In the classical terminology of [38], the cover U 
itself is called a generator if nA„ is reduced to the diagonal Ax • 

Definition 6.1. Let T : A ^ A be a continuous map on a compact space. 
One says that g G (^(A, R!j_) satisfies Walters’ condition if for all e > 0, there 
exists an entourage A of the uniform structure of A such that the sequence 

A„ = {(a;, y) G A X A : Vfc = 1,..., n - 1, T^y) G A} 

decreases to the diagonal and for all n, uar*(y„, A„) < e. 

An equivalent dehnition is that, given a generator (V,Z//), for all e, there 
exists an integer N such that for all n, 

var^ign, Ax+n) < e. 

We can make a similar definition for an arbitrary cocycle on an “almost 
stationary” AP equivalence relation (A, i?). 

Definition 6.2. Let R be an AP equivalence relation on a compact space A 
with a defining sequence (A„,7r„) where A„ = A for all n. We shall say that 
D G R!j_) satisfies Walters’ condition if for all e > 0, there exists a 

generator {Vn,ldn) with Vn = Vi for all n > 1 and a sequence of potentials ((/„) 
for D such that for all n, uar*(y„, Ax„) < e 

Theorem 6.1. Let R be an AP equivalence relation on a compact space X with 
a defining sequence (A„,7r„) where A„ = A for all n and let D G R^j.). 

Assume that: 

(i) the AP equivalence relation R is minimal; 

(ii) D satisfies Walters’condition. 

Then, D is uniquely ergodie. 

Proof. The proof is essentially the same as in Theorem 6 of [37] (see also [41]). 
We introduce the normalized potentials (p„) and their expectations (L^„). Ac¬ 
cording to Lemma 5.1, they also satisfy Walters’ condition. Let e > 0 be 
given; there exists a generator (V„,77„) such that for all n > 1, V„ = Vi and 
uar*(p„,A„) < e. We apply Lemma 6.1 with tt = 7r„ and (Vi,7/„): given 
/ G C(A), we have 

var+{Enif),S) < var+{f, A„)-|- ||/||yar*(p„, A„), 

where S = Ay^ is an entourage of the uniform structure of A. This show the 
equicontinuity of the sequence {En{f)) in C(A). Since this sequence is also 
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bounded, there exists a sequence (n^) tending to infinity and f* G C{X) such 
that converges uniformly to f*. Then, for any m, Em+n^{f) converges 

uniformly to Since the sequence {En{f)max) is decreasing, it con¬ 
verges to = Em{f*)max- Let Sra be the set of points where E^{f*) 

takes its maximum. Note that, because of the strict positivity of Pm+k,m, 
c Sm- Therefore (7r“^(5'm)) is a decreasing sequence of non¬ 
empty closed sets and has a non-empty closed intersection S. Moreover S is 
invariant under R. Because of (*), S = X and /* is a constant function. This 
implies that var+{En^{f)) tends to zero. Since the sequence {var{En{f)) is 
decreasing, it also tends to zero. Then Corollary 3.12 gives the unique ergodic- 
ity. □ 

Remark 6.1. Under the assumptions of the theorem, let p, be the unique quasi¬ 
invariant measure on X admitting D as Radon-Nikodym derivative. Then, for 
/ G C{X), {En{f j) converges uniformly to p{f)lx- In particular, (U„(/)(a;)) 
converges to p{f) for aWx & X. 

In the case of a stationary cocycle, one retrieves the well-known uniqueness 
result: 

Corollary 6.2. (Theorem 6,[37]) Let X he a compact space, let T : X ^ X be 
a surjective local homeomorphism and let g G C(X, R^). Assume that: 

(i) the AP equivalence relation R{X,T) is minimal; 

(ii) there exists an integer L > 1 and a T^-cover {V,U) which is a generator 
in the above sense for the sequence defined by ; 

(Hi) there exists an integer M > 1 such that gM satisfies Walters’ condition 
with respect to . 

Then, the stationary cocycle D defined by g on R{X,T) is uniquely ergodic. 

Proof. Let N = LM. If {V,U) is a generator for T^, then {V,ILm) is a generator 
for T^. If gM satisfies Walters’ condition with respect to T^, gx satisfies Wal¬ 
ters’ condition with respect to Moreover R{X,T^) = R{X,T). Therefore, 
replacing T by T^, we may assume that L = M = 1. Then, the AP equivalence 
relation R{X,T) defined by {X,T) and the stationary cocycle D G Z^{R,'R.’f) 
satisfy the assumptions of the theorem. □ 

Example 6.1. Subshifts of finite type. Let T = be a finite graph. 

We assume that each vertex receives and emits at least one edge. We let X 
be the space of one-sided infinite paths x = xiX 2 ... and T : X ^ X he the 

one-sided shift T{xiX 2 •..) = X 2 _ For v G we let Z{v) be the set of 

paths starting at v and for e G L^^^ we let Z{e) be the set of paths having e as 
initial edge. We define V = {Z{v),v G F^^^} and U = {Z(e),e G F^^^}. Then 
iy,U) is a generator for the sequence defined by T. This is a particular case of 
Example 5.1 where {V,E) is the stationary Bratteli diagram defined by F. It 
is known that R{X, T) is minimal if and only if the graph F is primitive (i.e. 
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there exists an integer L > 1 such that every pair of vertices (v, w) can be joined 
by a path of length L. This is also equivalent to T being topologically mixing. 
Walters’ condition for g G C{X^ R;’j_) reads here: 

Ve > 0, 3iV G N : xi. ..Xn+N = yi ■ --yn+N ^ _ i| < g. 

9n{y) 

This is also a particular case of the next example. 

Example 6.2. Expansive maps. Let X be a compact metric space and let 
T : X ^ X be surjective and a local homeomorphism. One says that T is 
(positively) expansive if there exists e > 0 such that for every pair of points of 
X, X ^ y, there is n G N such that d{T”'x, T'^y) > e. 

Lemma 6.3. Let T : X ^ X be a surjective and expansive local homeomor¬ 
phism. Then, there exist an integer L G N and a -cover {V,U) which is a 
generator for . 

Proof. Replacing the metric by a topologically equivalent metric, we may as¬ 
sume that T is locally expanding: there exists t > 0 and A < 1 such that 
d{x,y) < r d{x,y) < Xd{Tx,Ty). Let (V,W) be a finite T-cover such that 
the elements of U have diameter strictly less than t. Let c be an upper bound 
for the diameter of the elements of V. For each L G N, {V,Uif) is a T^-covei. 
For L sufficiently large, the diameter of each element of hii), which is majorized 
by A*c, will be strictly less than the Lebesgue number of the cover V and we 
will have Ul -< V. Let A„ = Au^. Since d(A„) < A”c tends to 0, {V,Ul) is a 
generator. □ 

One says that T : A —> A is exact if for any non-empty open set U, there 
is an integer n > 0 such that T'^iU) = A. This condition is equivalent to the 
minimality of R{X,T) (for equivalent conditions, see [30]). 

Let g G C{X, R; and let (g„) be the corresponding sequence of potentials. 
We fix a compatible metric d on A and define 

dn{x, y) = max{d(ra;, Ty),..., d{T'^~^x, T”“^i/)}. 

The usual Walters condition for g is that for all e > 0, there exists d > 0 such 
that for all n, var^:{gn, An) < e, where 

A„ = {{x,y) G A X A : dn{x,y) < <5}. 

(This condition is often expressed in terms of = log;/.) Since the sets 

^ = {(x.y) G A X A : d(x,y) < d} 

form a fundamental system of entourages of the uniform structure of A, this 
condition is equivalent to ours. Thus one retrieves the well-known result that if 
T is expansive and exact and if for some integer M > 1, gM satisfies Walters’ 
condition with respect to , then the stationary cocycle D defined by g on 
R{X,T) is uniquely ergodic. 
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The above theorem establishes the unique ergodicity of quasi-product cocy¬ 
cles on stationary Bratteli diagrams: 

Corollary 6.4. Let (V, E) be a stationary Bratteli diagram defined by a a finite 
primitive graph. Let X = XiV^E) and R = R{V,E). Then every guasi-product 
cocycle D S Z^(X,R) is uniguely ergodic. 

Proof. As we have seen, R{V,E) is minimal. The condition lim varH.(p„, A„) = 
0, where we use the notation of Example 5.1, is trivially satisfied for a quasi¬ 
product cocycle and implies Walters’condition for D. □ 

Remark 6.2. This result shows that the sufficient condition (ii) of Corollary 4.3 
is not necessary. 


7 Application to the transfer operators 

We show in this section how our above results on the unique ergodicity of 
cocycles on AP equivalence relations imply parts of the Perron-Frobenius-Ruelle 
theorem (as stated for example in [37]) namely the existence and the uniqueness 
of the Perron eigenvalue and eigenvector of the Ruelle operator 

C*g : C{X)* C{X)*. 

The setting is a dynamical system (A, T), where A is a compact space and T 
is a surjective local homeomorphism of A onto itself. 

An arbitrary continuous function g € C'(A, R^) dehnes both a cocycle Eg 
in Z^(G,R’f), where the definition of G = G(X,T) has been recalled earlier, 
and a Ruelle (or transfer) operator Cg : G(A) ^ G(A) according to 

^gif)ix) = 9{y)f{y)- 

Ty=x 

The relation between the Ruelle operator Lg and the cocycle Eg is given by the 
following elementary result. 

Proposition 7.1. (Proposition f.2 of [Sf]) Let p be a probability measure on 
X. The following conditions are eguivalent: 

(i) p is quasi-invariant with respect to G{X,T) and admits Eg as Radon- 
Nikodym derivative; 

(n) L*gp = p. 

The quasi-invariance with respect to G{X,T) is defined in the same way 
that the quasi-invariance with respect to R{X,T): it means that the measures 
r*p and s*p are equivalent, where r,s : G(X,T) X are the projections. 
Since R{X,T) C G{X,T), the quasi-invariance with respect to G{X,T) implies 
the quasi-invariance with respect to R{X, T) and the restriction of a Radon- 
Nikodym derivative relative to G(A, T) is a Radon-Nikodym derivative relative 
to R{X,T). 
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Proposition 7.2. Let {X,T) be a dynamical system as above and let g G 
Let G{X,T), R{X,T), Dg and Cg be as above. Assume that the 
restriction D of Dg to R{X, T) is uniquely ergodic. Then the eigenvalue prob¬ 
lem 

C*gg = Xg, 

where g is a probability measure, admits one and only one solution g. 

Proof. Let us first show the uniqueness of g. Suppose that the probability 
measure g is an eigenvector of the transpose of the Ruelle operator: C* g = Xg. 
Then A > 0 and *C\-igg = g. Therefore, g is quasi-invariant with respect to 
G{X,T) with Radon-Nikodym derivative Dx-ig. Since D\-^g and Dg have the 
same restriction D to R{X, T), g is solution of the Radon-Nikodym problem for 
D. This shows that g, if it exists, is unique. 

Let us show that the unique solution g of the Radon-Nikodym problem for 
D is a solution of the eigenvalue problem. The cocycle D on the AP equivalence 
relation R{X,T) admits the sequence {g„) as (unnormalized) potentials. The 
corresponding local potentials are gn,n-i = g for all n. In other words, according 
to Proposition A.2 and the Appendix, the solutions of the Radon-Nikodym 
problem for D are in one-to-one correspondance with the states of the inductive 
limit of the sequence 

G{X) ^ C{X) ^ ...^ C{X) ^ G{X) -^ ... 

Explicitly, a state is given by a sequence of measures {gn) such that go is a 
probability measure and = C* gn-ei for all n G N. The correspondence is 
{gn) go- It is then clear that, if (gn) is a state, so is {g'„ = £* gn/X), where 
A = go{Cg{l)). By unique ergodicity of D, we obtain that the above measure g 
satisfies g= C*g g/X, where A = /xo(/lg(l)). 

□ 

A State space of dimension groups 

Since the work [10] of G. Elliott, dimension groups have been used as a conve¬ 
nient tool in the study of AF-algebras and topological Markov chains ([28]). Our 
focus will be the state space of the dimension group, which describes the traces 
of the AF-algebra. More generally, we shall use dimension groups in the study 
of Radon-Nikodym cocycles on AP relations. Most results of this section are 
not new. Those concerning dimension groups can be found in the monograph 
[24] by K. Goodearl, in the general setting of (partially)ordered abelian groups. 
Another basic reference on dimension groups is [9] by E. Effros. We also give a 
slight improvement of a result of A. Torok [35] on the uniqueness of a trace on 
an AF-algebra. The purpose of this appendix is to present the results we need, 
in the setting the most appropriate to the Radon-Nikodym problem. We first 
introduce some notation. 

When AT is a compact space, G{X) designates the real vector space of 
real-valued continuous functions on X endowed with the uniform norm jj/jj = 
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supjf |/(a;)|. We write / > 0 if /(x) >0 for aWx & X and we denote by 1 = lx 
the constant function l(a;) = 1. This turns {C{X),lx) into an ordered real 
vector space with order-unit. We write / > 0 if /(x) > 0 for all a; S X. 

Definition A.l. A bounded linear operator A : C{X) C{Y), where X,Y 
are compact spaces is called 

• positive if / > 0 Af > 0; 

• strongly positive if / > 0 => Af > 0; 

• Markovian if it is positive and Alx = If- 

When X = and Y = C{X) = R^,C(F) = Rp and 

A is given by a matrix {a{i,j)) € Mp_g(R). Positivity means a{i,j) > 0 for 
all i,j and strong positivity means positivity and non-zero rows; it is a weaker 
condition than the strict positivity of the a(i, j)’s. 

Let (A„),n G N be a sequence of compact spaces and let A = (A„ : 
C{X„-i) C{Xn)), n = 1, 2,... be a sequence of strongly positive operators. 

Our problem is to study the set of sequences p, = (/r„), where pn is a positive 
linear functional on C{Xn), i.e. a measure on An, satisfying the recurrence re¬ 
lation pn-i = A^pn for all integers n > 1 as well as the normalization condition 
Mo(ljfo) = 1- 
We introduce 

tin — ^n^n — 1 • • • Ai Ixq ■ 

We view (£■„ = C'(A„),u„) as an ordered real vector space with order-unit. 
The sequence A defines an inductive system of ordered real vector spaces with 
order-unit and we can consider its inductive limit £ = £(A) = lirq £„. It is an 
ordered real vector spaces with order-unit u. We denote by : £„ ^ £ the 
canonical morphisms. 

Transposition gives the projective system (A* : C(Xn-i)* ^ C(Xn)*),n = 

1 , 2 ,.... 

We introduce the state space of (£■„, u„): 

Sn = {t € C{Xn)* : positive and T(un) = 1}. 

It is a convex compact subset of C(Xn)* in the =i<-weak topology, in fact it is a 
Choquet simplex. We are interested in its projective limit: 

S = S{A) = = {(r„) : r„ G S'„; r„ = r„+iA„+i, n G N}. 

It is known ([24], 6.14) that S is the state space of {£,u), i.e. the convex 
set of positive homomorphisms r : £ ^ R such that t{u) = 1. The value of 
r = (r„) € S on f = j„(/„) G £ is r(/) = r„(/„). It is also known ([24], 10.21) 
that S' is a (non-empty!) convex compact set, and a Choquet simplex . 

Definition A.2. We call £ = £{A) = hmS„ the dimension group and S = S{A) 
the state space of the sequence A = (A„). 
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Remark A.l. When A = (A„) is a sequence of matrices with coefficients in N, 
the dimension group £(A) = lirq (A„ : C{Xn-i,'R.) (^(AnjR)) is a coarser 

invariant than the usual dimension group Kq{A) = lim(A„ : C{Xn-i,'Zi) 
C{Xn,'Zj)) introduced by Elliott. More precisely £{A) is the realffication of 
Ko{A). However, the state spaces are the same. 

Let A={An: C(A„_i) ^ C(A„)) and B : C(y„_i) ^ C{Yr,)) be 

two sequences of strongly positive operators as above. A morphism from H to 
A is a sequence D. = (Dn) of positive operators Z?„ : C{Yn) —>■ C{Xn) such that 
L^oClvo) = Iw which makes the following diagram commutative: 

C'(Ao) ...C'(A„_i) C(A„)... 

|oo 

c{Yo) ...c(y„_i) c'(y„)... 

This implies that the D„’s are strongly positive. It induces a morphism 
D : ^ ^(A) and a morphism of their state spaces D* : S{A) S'(B) 

which sends (r„) into (t„D„). 

Definition A.3. A contraction of a sequence of strongly positive operators 
An ■■ C{Xn-i) C{Xn) is a sequence {Bk = An^An^-i .. .An^^_^^+l), where 
(nk) is a strictly increasing sequence of integers. 

Note that (A„) and a contraction {Bk) give the same inductive limit £ and 
the same state space. The following elementary observation reduces the problem 
to the Markovian case. 

Proposition A.l. Let (A„) he a sequence of strongly positive operators. Then, 
there exists an isomorphic sequence consisting of Markovian operators. 

Proof. Let Dn be the operator of multiplication by Un and define 

Bn = Dn^AnDn-l. 



□ 

In the study of the inductive limit and its state space, we may therefore 
assume that we have a sequence H = {Bn) of Markovian operators. That is 
what we do from now on. 

The following result is well known in the theory of dimension groups (see [9], 
Corollary 4.2. and [24], Corollary 4.10), where its proof is based on an ordered 
group analogue of the Hahn-Banach theorem due to Goodearl and Handelman). 
We use here a compactness argument modelled after [39], Theorem 2.9. Albeit 
elementary, it is one of the most useful tools to compute the state space of a 
dimension group. 

Lemma A. 2. Let H = {Bn) be a sequence of Markovian operators, £ = £{B) 
and S = S{B) as above. Let f = jm{fm) G £ and let fn = ... B^+ifm 

for n > m + 1. The following conditions are equivalent: 
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(i) the sequence (||/n||) tends to 0, 

(ii) f belongs to S±, i.e. /i(/) = 0 for all /i £ S'. 

Proof, (i) (ii) Given e > 0, there exists n such that ||/„|| < e. Therefore, 

Im(/)I = lhn(fn)l < ||/«|| < e 


and fj,(f) = 0. 

(ii) => (i) Suppose that (i) is not satisfied. Since the sequence (||/n||),n = 
m,m+ 1,..., is decreasing, there exists e > 0 such that !!/„ || > e for all n > m. 
Therefore, for n > m, the set Kn = {Hn G S„ : |/r„(/„)| > e} is not empty. 
Consider the sequence of subsets of YleSn. 

= {(gin) ■ tin-i = for n<N and qin & K„ for n>N} 

where N > m. It is a decreasing sequence of non-empty compact sets. Then, 
an element /r = (^„) of its intersection belongs to S and /r(/) ^ 0 since |/r(/)| = 

\h"m.(fm)\ ^ e. n 

Let us first apply this lemma to study when the inductive system A = (An) 
has a unique state, that is, when S(A) is reduced to one element. 

Given / G C(X), where X is a compact space, we define: 

fmin — min/(x), /mao; = max/(x), var(/) 

— fmax fmiri' 

X X 

Corollary A.3. Let B = (Bn) he a sequence of Markovian operators. The 
following conditions are equivalent: 

(i) For aH m £ N and all f £ C(Xm), var(i3„i3„_i... Bm+ 2 Bm+if) tends 
to zero as n tends to infinity. 

(ii) For all m € N and all f £ C(Xm^), there exists Hm(f) G R such that 
\\BnBn-i... Bm+ 2 Bm+i f—P'm(f)lx„ || tends to zcro as n tends to infinity. 

(Hi) The state space S'(R) defined above consists of a single element. If v = 
(vn) is this element, then for all m G ISl, Vm agrees with fj,m defined in 
(ii). 

Proof Given /„ £ C(Xm), we define /„ = ... B^+if for n > m -b 1. 

Let us show that (i) =b (ii). More precisely, we show that the condition (i) with 
m = 0 implies the condition (ii) with m = 0. Let / £ C(Xo). The sequences 
and (fn°'^) are adjacent. If moreover tends to zero, they 

converge to the same limit /i(/) £ R. The inequality 

ll/« -m(/)1x„|| < var(/„) 


gives the conclusion. The reverse implication (ii) =b (f) is clear. 
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Let us show that (ii) => (Hi). We know that S'(B) is not empty. Let 
(^'n) € S{B). We fix m € N. For all n G N, n > m + 1, we can write 
Vm = VnBnBn-i ■ ■ ■ Bm+ 1 - Therefore for all / S C{Xm), 

if^ {Bji • ■ . (/) IXn )? 

Oug conclucics th&t ftnci 

— l^m- 

Let us show that (Hi) =J> (ii). Let v = {un) be the single element of S. For 
fm G C{Xm), jmifm “ belongs to S±. According to the lemma, 

this implies (ii). □ 

Thus the above corollary gives a necessary and sufficient condition for an in¬ 
ductive system A = (A„) to have a unique state (other necessary and sufficient 
conditions can be found in [24], Chapter 4, in the general setting of partially or¬ 
dered abelian groups). We shall give a more practical sufficient condition, along 
the lines of the work [35] of A. Torok, who studied the uniqueness of traces 
on AF C*-algebras. We first replace the sequence A = {A„) by the Markovian 
sequence B = (Bn), where Bn = D~^AnDn-i and £>„ is the operator of multi¬ 
plication by Un = A„An-i ■ ■. Ailxo in order to apply (i) of Corollary A.3. It 
will be used under the following form. 

Corollary A.4. Let B = (Bn) be a sequence of Markovian operators. Suppose 
that there exists a sequence of positive numbers (e„) such that J^Cn = oo and 
var{Bnf) < (1 — en)var(/) for all n and all f € C(Xn-i). Then B has a unique 
state. 

Proof. By induction, for all m, all / S C{Xm) and all n > m -I- 1, 

n 

var{BnBn-i... B^+if) < H “ efc)var(/). 

m+1 


This tends to 0 when n tends to oo. □ 

It remains to establish an estimate on the variation var(i3„/). We shall only 
consider here the case when the A„’s are finite sets (i.e. the Bn's are Markovian 
matrices). Let us start with the following lemma. 

Lemma A.5. (cf. [35], Lemma 2.) Let /, J be finite sets and let B : C{I) 
C{J) be a Markovian operator defined by a Markovian matrix b : J x I ^ Ti. 
Let 

e = min{^ b{j,i) -f ^ b{f,i) : j,f G J, hC /}. 

iGli i^Ii 

Then, for all f G C{I), var{Bf) < (1 — e)var(/) . 
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Proof. We first note that var : C{I) —> R+ is a semi-norm. It is invariant under 
translation by Rl/ and induces a norm on the quotient space C'(/)/Rl/. If 
var(/) = 0, / = cl/, where c G R, Bf = clj and var(R/) = 0. The case 
var(/) yf 0 can be reduced to the case fmin = 0, fmax = 1 by considering g = 
(/ —/mml/)/var(/). We will get our estimate if we show that car(R/) < (I —e) 
for all / in the convex set 

C = {f€CiI): WG/,0</(f) < 1}. 

Since the map / i—> var{Bf) is convex, its maximum is attained on the set dC 
of extremal points of C: 

maKvarlB f) = mayivarlB f) = maKvariBlr,). 

C ^ dC ^ ' hci ^ 

For Ii C I and j,j' G J, we have 

Bi-h (j) - Rl/i if) = 'Eieh “ SiG/i *) 

= 1 - *) “ SiG/i *) 

Since Kf *) + E*g/i *) ^ variBli ^) < 1 - e. □ 

Remark A.2. This lemma gives, in the case / = J, an estimate of the spectral 
gap of the Markovian matrix B and a Perron-Frobenius theorem for such a 
matrix. As noted in [35], the matrix need not be primitive: a necessary and 
sufficient condition for e > 0 is that B does not have any pair of orthogonal 
rows. 

We deduce from the above lemma the following result, valid for strongly 
positive matrices rather than Markovian matrices, which will be used to show 
the convergence of stationary systems. 

Lemma A.6. Let J,I be finite sets and let A : C{I) CfJ) be an operator 
defined by a strongly positive matrix a : J x I ^ R^. Let u G 0(1) be a strictly 
positive vector and let B : 0(1) ^ CiJ) be the Markovian operator defined by 
the matrix 

Kjf) = iAuij))~^aij,i)uii). 

Then, for all f G 0(1), 

var(R/) < (1 - var(/). 

O^max 

Proof. It suffices to show that the constant e of the previous lemma satisfies 
e > oirain!oiraax- This is immediate, because of the obvious inequalities 

O^min E uf) and Auif) < Umax ^ m(z). 

iG/i ie/i iel 


which are valid for all Ii C I and j G J. 


□ 
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Thus one gets a convenient condition on the sequence (An) ensuring unique 
state. A similar result is given in [35] but ours has the advantage to be expressed 
directly in terms of the (A„)’s rather than the (i?„)’s. 

Corollary A.7. Let A = (A„ : C{In-i) C{In)) be a sequence of strongly 
positive operators, where the In’s are finite spaces. Let e„ be the ratio of the 
smallest matrix coefficient of An over its largest matrix coefficient. IfYl e„ = oo, 
then A has a unique state. 

As an application, let us study the case of a stationary sequence (A„ = A). 

Example A.l. The Perron-Frobenius theorem for primitive matrices. Let I be 
a finite set and let a : / x J ^ R+ be a primitive matrix; this means that there 
exists a positive integer L such that is strictly positive. The matrix a defines 
a strongly positive linear operator A : C{L) C{I). Let us first show that 
the stationary sequence A = (A„ = A) has a unique state. Since contracting 
does not change the state space, we consider instead the stationary sequence 
A' = = A^). Using above notation, e„ = e = is constant and 

strictly positive; therefore the condition '^Cn = oo is satisfied. This shows 
that S'(A) has a unique element pL = (pin)- Recall that this is a sequence of 
(positive) measures on I satisfying /i„_i = A*/x„ and /io(l) = 1- Since the 
sequence v = {vn) where Vn = A/i„+i and A = l//xi(l) is also a state, we must 
have pL = V. This shows that /tq is an eigenvector of A* for the eigenvalue A 
and that /i„ = A“”/io. Conversely, if vq is a probability measure on / which is 
an eigenvector of A* for the eigenvalue p, then u = (p“"r'o) is a state of A. By 
uniqueness of the state, t'o = Mo and p = X. This shows the existence and the 
uniqueness of the Perron-Frobenius eigenvector and eigenvalue of the transpose 
A*. This also gives the same result for A since A is primitive if and only if A* 
is so. Our proof of the Perron-Frobenius-Ruelle theorem will follow the same 
pattern: we hrst establish that the state space of the stationary system defined 
by the Ruelle operator Lg : C{X) C{X) has a single element and then 
deduce the existence and the uniqueness of the Perron-Frobenius eigenvector 
and eigenvalue of the transpose L*. 

To conclude, let us quote some results on the affine representation of dimen¬ 
sion groups. They can be found in [24] in a more general framework. Given 
an arbitrary sequence R = (Bn) of Markovian operators, we want to relate the 
inductive limit £ = £{B_) and the state space S = ^(R). As usual in the theory 
of compact convex sets, we define Aff{S) as the space of continuous real-valued 
affine functions on S. It is a closed subspace of C{S). We have the evaluation 
map 9 : f & £ >-^ f £ Aff{S) dehned by f{p) = p{f) for pL £ S. The elements 
of the kernel of 9 are called infinitesimals. 

Proposition A.8. (see [24], Ch. I) With the above notation, 

(i) The evaluation map 9 has dense range in Af f(S); moreover the image of 
positive cone of £ is dense in the positive cone of Af f{S). 
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(ii) Aff{S) is isomorphic as an ordered Banach space with unit to the com¬ 
pletion of 8/KerO with respect to the norm 

ll/ll = inf{||/„|| : /„ G C'(X„),j„(/„) = /}. 

(Hi) {Aff{S), (9 o jn)) is universal among the {F, ((pn)) where F is an ordered 
Banach space with an order unit 1 and (pn ■ C{Xn) F are positive unital 
linear maps compatible with the Bn’s which have the following property: 
if fk G C{Xk) and gi G C{Xi) are such that 

\\Bn ■ ■ ■ Bk+l{fk) - Bn - ■ ■ Bk+l{gi)\\ 

tends to 0 when n tends to oo, then Pk{fk) = Piidi)- 

Proof. The statements of (i) are proved in [24], Theorem 7.9. 

For (a), let f € S and n and /„ G C{Xn) such that / = jn{fn)- For 
p = (pn) e S, we have f{p) = Pnifn), hence \\hatf\\ < \\f\\. The equality 
ll/ll = ll/ll results from [24], Proposition 7.12 (e), and the equality of the norm 
11/11„ defined there and our norm jj/jj. 

For {Hi), we first observe that {Af f{S),{9n = 9 o j„)) has the required 
properties. Let us just check the last property. Let fk G C{Xk) and gi G C{Xi) 
be as above. Let p € K and n > k,l. Then, 

\9k{fk){p) - 9i{gi){p)\ = |/r(/fc oTTfc - g; OTT/) 

~ I {'^n)-*-p{Bn • . . Bk-\-l {fk) Bn • - - Bi^i {gi)) 

< \\Bn ■ ■ ■ Bk+i{fk) — Bn ■ ■ ■ Bi+i{gi)\\ 

Since this last quantity goes to 0 when n goes to oo, we obtain 9k{fk) = 9i{gi). 
Suppose now that {F, {pn)) satisfies also the required properties. We have to 
define p : Af f{S) F such that pn = p o We show that po{f) depends 
only on 9{f). Indeed, if 9{f) = 9{g), then f — g G K±. According to the 
lemma, \\Bn ■ ■ ■ Bi{f) — Bn ■ ■ ■ Bi{g)\\ goes to 0. By hypothesis, this implies 
that po{f) = Po{g)- Therefore, there is a well-defined map p : Aff{S) F 
such that p o 9{f) = po{f)- The property pn = p o 9n follows. □ 

Recall that a partially ordered abelian group G is called archimedean if 

x,y G G nx < y Vn G N a; < 0. 

Note that the ordered real vector spaces G{X) and Aff{S) are archimedean. 

Proposition A.9. ([24J, Theorem 1.1) With the above notation, the following 
properties are equivalent 

(i) 0 is the only infinitesimal element of £. 

(ii) £ is archimedean. 

(Hi) The evaluation map 9 : £ ^ Af f{S) is injective. 
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